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METHOD AND APPARATUS FOR CONFIGURING A RAKE RECEIVER 

BACKGROUND 

The invention relates to receiving spread spectrum radio signals, such as 
digitally modulated signals in a Code Division Multiple Access (CDMA) mobile radio 
telephone system, and more particularly, to configuring a RAKE receiver. 

In a conventional RAKE receiver, a searcher provides a set of paths to the 
fingers and diversity combiner of the RAKE receiver. The searcher uses a matched 
filter (or a similar correlation scheme) to select N paths, where N is the number of 
fingers. The diversity combiner then allots different weights to each of the N fingers. 

Generally speaking, new paths are born and other paths die as a mobile station 
moves through its environment. If two or more paths die together, it is difficult for the 
receiver to get enough signal power. As the correlated paths die, it is usually necessary 
to use the searcher (or matched filter) to find new paths. In some cases, the RAKE 
receiver has to run the matched filter continuously. Using a matched filter is costly and 
computationally complex. It is not only time-consuming; it also decreases the battery 
life of hand-held units. 

FIG. 1 is a schematic diagram of an example of a CDMA system. A transmitter 
30 can transmit input user data to multiple users. In a traditional CDMA system, each 
symbol of input user data 31 is multiplied by a short code or chip sequence 33. There 
is a unique short code for each input user. Input user data is then spread by a long code 
or chip sequence 35. While the short codes eliminate multiple access interference 
among users in the same cell, the long code is used to eliminate multiple access 
interference among the transmitters. An accumulator 36 adds the spread signals to form 
a composite signal 37. Composite signal 37 is used to modulate a radio frequency 
carrier 38 which is transmitted by a transmitting antenna 39. 
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uses a carrier signal 58 to demodulate signaM5..and4o-ebtaiirc5^ signal 58. 
Composite signaLST^sTfiint^fied by a synchronized long code or chip sequence 55. 
i3SS g"code S S-i S-a locally generatedx Qm^ x cu niuuaLcJ replica of loiia code 35. * 

The despread signal 54 is then multiplied by a synchronized short code or chip 
sequence. Short code 53 is a locally generated complex conjugated replica of short 
code 33 (or one of the other N short codes used by transmitter 30). The multiplication 
by short code 53 suppresses the interference due to transmission to the other users. A 
digital logic circuit 52 (e.g., a summation and dump unit) can be used to provide an 
estimate of input user data 3 1 . 

It will be evident to those skilled in the art that receiver 50 can not reconstruct 
input user data 31 unless it can (1) determine long code 35 and synchronize a locally 
generated complex conjugated replica of long code 35 with the received signal 57, and 
(2) determine short code 33 and synchronize a locally generated complex conjugated 
replica of short code 33 with the despread signal 54. It is for this reason that many 
CDMA signals contain a pilot signal or a periodic code (synchronization code). The 
synchronization codes can be found by using a matched filter or a correlation scheme 
and by identifying the correlation peaks. 

In mobile conmiunication systems, signals transmitted between base and mobile 
stations typically suffer from echo distortion or time dispersion (multipath delay). 
Multipath delay is caused by, for example, signal reflections from large buildings or 
nearby mountain ranges. The obstructions cause the signal to proceed to the receiver 
along not one, but many paths. The receiver receives a composite signal of multiple 
versions of the transmitted signal that have propagated along different paths (referred to 
as "rays"). The rays have different and randomly varying delays and amplitudes. 

Each distinguishable "ray" has a certain relative time of arrival, T„ seconds. A 
receiver can determine the relative time of arrival of each ray by using a matched filter. 




a shifted search finger, or another correlation scheme. The output of the matched filter 
or the correlation scheme is usually referred to as the multipath profile (or the delay 
profile). Because the received signal contains multiple versions of the same signal, the 
delay profile contains more than one spike. 
5 FIG. 2 is an example of a multipath profile. The ray that propagates along the 

shortest path arrives at time T^ with amplitude Aq and phase 4)o, and rays propagating 
along longer paths arrive at times T^, T2, . . T3Q with amplitudes Aj, A2, . . A30 and 

[J phase c|)i, . . ., 4)30, respectively. In order to optimally detect the transmitted signal, 

the spikes must be combined in an appropriate way. This is usually done by a RAKE 

Ci 10 receiver, which is so named because it "rakes" different paths together. A RAKE 

receiver uses a form of diversity combining to collect the signal energy from the 

Si 

H various received signal paths (or rays). The term "diversity" refers to the fact that a 

n RAKE receiver uses redundant communication channels so that when some channels 

fade, communication is still possible over non-fading channels. A CDMA RAKE 
15 receiver combats fading by identifying the delay for each path individually and then 
adding them together coherently. 

FIG. 3 is a schematic diagram of a RAKE receiver with N fingers. A radio 
frequency (RF) receiver 110 demodulates a received signal and quantizes the 
demodulated signal to provide input signal 112. Each finger uses input signal 112 to 
20 recover signal power from a different path. The receiver can use a searcher to find a 
set of signal paths. 

Using the example in FIG. 2, the searcher determines that the peak at T20 has the 
greatest amplitude. Because this path is the strongest path, one of the fingers, for 
example, finger 320 is configured to receive a path having a delay of T20. The receiver 
25 can be configured by, for example, delaying digital samples 112 by Tjo or by shifting 
chip sequence(s) 321 by an equivalent amount. 
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ilarly , input can be correlated in finger 322 with a ch ip-s equgiice^ 

323 thafhas a phase corresponding to Tiq; in finger 330 withajdMp-^^quence 331 that 
has a phase corresponding to T5; and in fingeruSSX-Wim chip sequence(s) having a phase 
corresponding to T15. The finggr-en^uts are multipUed by individual weights 340, 342, 
350, and 352 to ma^dmizethe received signal-to-noise-and-interference ratio. The 
weightedout^ts are then added by an accumulator 362. The output of the accumulator 

It is important that the RAKE receiver use the best set of paths. However, using 
a matched filter to search for new paths is costly and computationally complex. There 
is a need for a diversity scheme that can reduce the computational complexity of the 
RAKE receiver. 




SUMMARY 

These and other drawbacks, problems, and limitations of conventional RAKE 
receivers are overcome by generating a second set of paths from a first set of candidate 
paths. A first stage uses an input signal to find a first set of candidate paths; a second 
stage uses the input signal and the first set of candidate paths to generate a second set of 
paths; and a third stage uses the second set of paths to configure the RAKE receiver. 

According to an exemplary embodiment of the invention, the first stage 
comprises a matched filter, the second stage comprises a bank of search fingers or 
correlators, and the third stage comprises a diversity combiner. 

According to one aspect of the invention, the first stage finds a first set of M 
candidate paths, and the second stage uses the M candidate paths to select N paths that 
are used to configure the N fingers of the RAKE receiver. 

According to another aspect of the invention, the first stage finds a first set of M 
candidate paths, and the second stage tracks the M paths in order to select or generate N 
paths that are used to configure the N fingers of the RAKE receiver. 
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According to another aspect of the invention, the second stage can generate new 
sets of N paths while the first stage is either active or inactive. The third stage can use 
a quality signal or a counter to notify the first stage and/or the second stage to generate 
new sets of paths. 

One advantage of the invention is that it is not necessary to continuously run a 
matched filter. Another advantage is that the receiver can re-configure the fingers 
without having to search for new paths. Another advantage is that the receiver can use 
paths that are uncorrelated and less susceptible to fading. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing, and other objects, features, and advantages of the invention will 
be more readily understood upon reading the following detailed description in 
conjunction with the drawings in which: 

FIG. 1 is a schematic diagram of an example of a CDMA system; 

FIG, 2 is an example of a multipath profile; 

FIG. 3 is a schematic diagram of a RAKE receiver with N fingers; 

FIG. 4 is a schematic diagram of a RAKE receiver and a second stage that 
selects or generates a second set of paths; 

FIG. 5 is another schematic drawing of a RAKE receiver and a second stage 
that selects or generates a second set of paths; and, 

FIG. 6 is a flow chart of a method for decreasing the need for a matched filter. 
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DET AILED DESCRIPTION 

In the following description, specific details such as particular names for 
circuits, circuit components, and transmission techniques are discussed in order to 
provide a better understanding of the invention. However, it will be apparent to those 
skilled in the art that the invention can be practiced in other embodiments that depart 
from these specific details. In other instances, detailed descriptions of well-known 
methods and circuits are omitted so as not to obscure the description of the invention 
with unnecessary detail. 

As discussed above, FIG. 1 is a schematic diagram of an example of a CDMA 
system; FIG. 2 is an example of a multipath profile; and FIG. 3 is a schematic diagram 
of a RAKE receiver with N fingers. 

FIG. 4 is a schematic diagram of a RAKE receiver and a second stage that 
selects or generates a second set of paths. A first stage 100 uses digital samples 112 to 
find a first set of candidate paths 180. The first stage can use a matched filter and a 
peak detector to find the first set of paths 180. However, unlike the searcher described 
above, the first stage 100 finds M paths, where M is greater than N, the number of 
fingers. 

The second stage 200 uses digital samples 112 and the first set of candidate 
paths 180 to select a second set of paths 280. The third stage 300 uses the second set of 
paths 280 to configure the N fingers of the RAKE receiver. It is not possible to simply 
use the first set of candidate paths 180 to configure the N fingers because the first set 
180 contains more than N paths. The third stage 300 uses the digital samples 112, the 
second set of paths 280, a diversity combiner, and a decoder to recreate an estimate of 
the transmitted signal. 

The second stage 200 decreases the need for the first stage. When the receiver 
or the transmitter moves (or objects between the receiver and the transmitter move), 
some paths fade and some paths get stronger. The second stage can watch the M paths 
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and select the N best paths as needed. In other words, the second stage 200 can re- 
configure the RAKE receiver by replacing one of the N paths with one of the (M-N) 
other paths. A path that was one of the M best paths, but not one of the N best paths 
can become one of the N best paths. If the second stage determines that the N paths are 
correlated, the second stage 200 can replace the correlated paths with uncorrelated 
paths, and if needed, switch them back. 

There are many different ways for the second stage 200 to use the first set of 
candidate paths 180 to generate the second set of paths 280. One way is to use a bank 
of M correlators, and to assign each correlator to one of the M paths. Each correlator 
can use a chip sequence with a different phase (or offset). The M correlators can 
generate a set of M correlation values. As the receiver or the transmitter moves, the 
receiver can use the M correlators to determine the N best paths. If the second stage 
200 determines that there is a new group of best paths, the second stage 200 can 
reconfigure the third stage 300 accordingly. The second stage 200 can quickly and 
easily generate a new sets of paths 280. Because the second stage searches only M 
paths, it is easier for the second stage 200 to find a new subset of paths. Because the 
second stage 200 can watch digital samples 112 and the M paths and generate new sets 
of paths as needed, the second stage 200 can reduce the receiver's reliance on a 
matched filter and/or other costly computations. 

According to one aspect of the invention, the second stage 200 merely watches 
the M paths and selects N best paths. According to another aspect of the invention, the 
second stage 200 actually tracks the M paths. The second stage 200 generates M 
estimates and selects N paths from the M estimates. The second stage 200 can use a 
bank of kM correlators to track the M paths. If, for example, the second stage 200 uses 
a bank of 3*M correlators, the second stage 200 can allot three correlators to each of 
the M paths, and set the first correlator to the current time delay, the second correlator 
a little ahead of the current time delay, and the third correlator a little behind the 
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current time delay. Or similarly, the second stage 200 can use a bank 5*M correlators, 
and set two correlators ahead of the current time delay and two correlators behind the 
current delay. Or alternatively, the second stage 200 can use two correlators and 
interpolate between the two correlators. 

As mentioned above, the second stage 200 reduces the need to use a matched 
filter; it does not necessarily eliminate it. In emergency situations, when the receiver 
determines that the signal quality is decreasing, the receiver can simultaneously ask the 
second stage 200 to send the third stage 300 the best set of paths it has, and ask the first 
stage 100 to generate a new set of candidate paths 180. Or alternatively, the receiver 
can use a signal 381 to continuously update the first stage 100 and the second stage 200 
of the quality of output signal 380. In some systems, it is advantageous to periodically 
generate new sets of candidate paths irregardless of the output signal 380. In these 
systems, the receiver can use a counter to keep track of how long it has been since the 
matched filter last generated a set of candidate paths. Again, the second stage 200 can 
continue to generate sets of paths, while the first stage 100 generates a new set of 
candidate paths 180. 

J^^^ ^ nn ot h^r s r h f m f^ tir drawing '-^ f ^ 1? AKF r p ceiv^^ 
selects or generates a second set of paths. An antgnna-J:08"'and a RF receiver 110 
provide digital samples 112 to fingefS'520r322, 330, and 332. Antenna 108 and RF 
receiver 110 also pr9yide'3igital samples to a searcher 101, a selector 201, and a 
control iir0e€ssor 600. The control processor 600 can instruct searcher 101 to use 

Il gital samples 112 to find a-sot of candidate path s 180 : 

J^^^ seleetey^tM- u s es .. t he set of candidate jiaths-l-gO-te-setecra smaller^t or- 



subset'of paths 280. If, for example, the RAKE receiiief-has-fSilFTingers, the second 
25 set of paths 280 contains four 5atbs4--2«0C280b, 280c, and 280d. The first path 280a 
is used to c^jjifigaxeTmger 332; the second path 280b is used to configure finger 330; 



third path 2j0£j&-used-te--eenftgure linger 322; and the fourth path i80d is usedtg- 
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Zroftfig Ui ' e rmgei 320. Tl i e 'seiector 201 uses digital samptes-442-^ulJjie-fifstgg^ 



candidate paths 180 to select new paths. The diversity^-Genitoinera^^ decoder 350 use 
the outputs of the four fingersjojieGreafe'ari estiinate of the transmitted signal. The 
control prgcessoF^^COTmonitors the quality of the estimate and uses this information to 

g^ ntrol the search e r 101 and the selector 2 01: * 

FIG. 6 is a flow chart of a method for decreasing the need for a matched filter. 
In step 710, the RAKE receiver begins stage one. In step 712, the RAKE receiver uses 
a matched filter to generate a delay profile. In step 714, the RAKE receiver uses the 
delay profile to generate a first set of candidate paths that contains M possible paths. 
10 In step 720, the RAKE receiver begins stage two. In step 722, the RAKE 

receiver uses the first set of candidate paths to generate a second set of paths that 
contains N paths. The RAKE receiver can use kM correlators to find the N paths. 

In step 730, the RAKE receiver begins stage three. In step 732, the RAKE 
receiver uses the second set of paths to configure the N fingers of the RAKE receiver. 
15 In step 740, the RAKE receiver checks the quality of the output signal. If the 

quality of the output signal exceeds an acceptable level, it is not necessary to generate a 
new first set of candidate paths. If, however, the quality of the output signal is less 
than an acceptable level, the receiver can generate a new set of candidate paths using 
stage one. In step 742, the receiver instructs stage three to use paths from stage two 
20 until new paths are ready from stage one. In some systems, it is advantageous to 

periodically look for new candidate paths. In step 744, the receiver checks a counter or 
another device to see if it is time to look for new paths. If the counter has exceeded a 
pre-set time limit, the receiver initiates stage one; if not, the receiver continues to use 
paths selected by or generated by stage two. 
25 While the foregoing description makes reference to particular illustrative 

embodiments, these examples should not be construed as limitations. Not only can the 
inventive system be modified for other transmission techniques; it can also be modified 
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for other cellular systems. Thus, the present invention is not limited to the disclosed 
embodiments, but is to be accorded the widest scope consistent with the claims below. 



